package com.javatest2;

import java.util.ArrayList;
import java.util.List;

/**
 * @program: item_02
 * @description: 描述
 * 有一排 26 个彩灯，编号从 0 到 25，现在给出了一系列控制
 * 指令来控制这些彩灯的开关。
 * 一开始这些彩灯都是关闭的，然后指令将逐条发出。
 * 在每条指令 operation[i] 中含有两个整数
 * operation[i][0], operation[i][1] 。
 * 在接收到一条指令时，标号为 operation[i][0] 的彩灯会亮
 * 起，直到第 operation[i][1] 秒的时候熄灭。
 * 当灯熄灭后，下一条指令将会发出。
 * 其中第一条指令将在第0秒的时候发出，并被立刻执行。
 * 你的任务是找到哪个彩灯单次亮起的时间最长。
 * 例如：operation = [[0, 2], [1, 5], [0, 9], [2, 15]]
 * 在第0秒的时候，接收到指令 [0, 2] ，此时标号为 0 的灯亮
 * 起，第 2 秒的时候熄灭。此时 0号灯 的单次亮起时间
 * 为 2-0 = 2 秒。
 * 在第2秒的时候，接收到指令 [1, 5] ，此时标号为 1 的灯亮
 * 起，第 5 秒的时候熄灭。此时 1号灯 的单次亮起时间为
 * 5-2 = 3 秒。
 * 在第5秒的时候，接收到指令 [0, 9] ，此时标号为 0 的灯亮
 * 起，第 9 秒的时候熄灭。此时 0号灯 的单次亮起时间为
 * 2021/2/7 题目
 * https://share.jiuzhang.com/problem?id=1916 2/2
 * 9-5 = 4 秒。
 * 在第9秒的时候，接收到指令 [2, 15] ，此时标号为 2 的灯亮
 * 起，第 15 秒的时候熄灭。此时 2号灯 的单次亮起时间为
 * 15-9 = 6 秒。
 * 所以单次亮起的最长时间为 max(2, 3, 4, 6) = 6 秒，是标
 * 号为 2 的彩灯。
 * 你需要返回一个小写英文字母代表这个编
 * 号。 如 'a' 代表 0，'b' 代表 1，'c' 代表 2 ... 'z' 代表 25。
 * 所以你的答案应该是 'c'
 * 说明
 * $1 \le n \le 10^5$
 * $0 \le keyTimes[i][0] \le 25 (0 \le i < n)$
 * $0 \le keyTimes[i][1] \le 10^8 (0 \le i < n)$
 * 保证至少有一个按键.
 * 保证 keyTimes 是按照 keyTimes[i][1] 升序排序的
 * @author: LL
 * @create: 2021-02-07 13:33
 */
public class Subject14 {

    public static char test(final List<List<Integer>> operation) {
        int maxTime = operation.get(0).get(1);
        char answer = (char) ('a' + operation.get(0).get(0));
        final int n = operation.size();
        for (int i = 0; i < n - 1; i++) {
            final List<Integer> next = operation.get(i + 1);
            final List<Integer> current = operation.get(i);
            final int time = next.get(1) - current.get(1);
            if (time > maxTime) {
                maxTime = time;
                answer = (char) (next.get(0) + 'a');
            }
        }
        return answer;
    }

    public static void main(final String[] args) {
        final List<List<Integer>> operation = new ArrayList<>();
        final List<Integer> opa = new ArrayList<>();
        //[[0, 2], [1, 5], [0, 9], [2, 15]]
        opa.add(0);
        opa.add(2);
        operation.add(opa);

        final List<Integer> opa1 = new ArrayList<>();
        opa1.add(1);
        opa1.add(5);
        operation.add(opa1);

        final List<Integer> opa2 = new ArrayList<>();
        opa2.add(0);
        opa2.add(9);
        operation.add(opa2);

        final List<Integer> opa3 = new ArrayList<>();
        opa3.add(2);
        opa3.add(15);
        operation.add(opa3);

        final char test = test(operation);
        System.out.println(test);

    }

}
